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Abstract. In this paper we study the problem of determining the homology 
groups of a quotient of a topological space by an action of a group. The method is 
to represent the original topological space as a homotopy limit of a diagram, and 
then act with the group on that diagram. Once it is possible to understand what 
the action of the group on every space in the diagram is, and what it does to the 
morphisms, we can compute the homology groups of the homotopy limit of this 
quotient diagram. 

Our motivating example is the symmetric deleted join of a simplicial complex. 
It can be represented as a diagram of symmetric deleted products. In the case 
where the simplicial complex in question is a simplex, we perform the complete 
computation of the homology groups with Z p coefficients. For the infinite simplex 
the spaces in the quotient diagram are classifying spaces of various direct products of 
symmetric groups and diagram morphisms are induced by group homomorphisms. 
Combining Nakaoka's description of the Z p -homology of the symmetric group with 
a spectral sequence, we reduce the computation to an essentially combinatorial 
problem, which we then solve using the braid stratification of a sphere. Finally, 
we give another description of the problem in terms of posets and complete the 
computation for the case of a finite simplex. 



I. Introduction 

Assume that we have a topological space B and a group G acting on it. We wish 
to compute the homology groups of B/G. Sometimes it is possible to find a diagram 
T> such that B is homotopy equivalent to holim£> and G acts on D in a sufficiently 
simple way that we can understand the spaces and morphisms of the quotient diagram 
T>/G. We can then compute the homology groups of holim (T>/G) (for example using 
the Mayer- Vietoris spectral sequence) and obtain the desired answer. 

Our motivating example is the n-fold deleted join of a simplicial complex C and 
G = S n acting on B by permuting the terms. We then represent B as the homo- 
topy limit of a diagram V, where spaces are various deleted products of C, and 
subsequently act with <S n onD. 
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We perform the complete computation in the case where C is a simplex. The 
diagram for the infinite case consists of different Eilenberg-MacLane spaces (of various 
direct products of symmetric groups) combined to obtain the symmetric deleted join 
of the infinite simplex. 

In order to actually compute the homology groups, we combine the description 
of the homology groups, with coefficients in Z p , of the symmetric group given by 
M. Nakaoka, [ N 60| ] with the standard spectral sequence converging to the homotopy 



limit of a diagram (cf. |Da|| ). This spectral sequence collapses at the second step. 
We compute the tableaux E*2* using a geometric argument involving stratification of 
a sphere by hyperplanes from the braid arrangement. 

The topological spaces that we study can also be described as classifying spaces 
of certain posets with a natural combinatorial description. We use this language to 
exhibit the sequence of symmetric deleted joins of simplices and to prove that their 
homology strongly converges to that of the computed example. As a byproduct, we 
obtain a family of small finite dimensional complexes, whose homology essentially 
coincides with the initial segment of the homology of the symmetric group. 

Here is a brief outline of the contents of the paper. 

Section 2. The general framework of the studied problem is described in terms 
of categories, double categories and colimits. 

Section 3. We describe how these abstract results specialize to our context. 

Section 4. We explain how to decompose a (symmetric) deleted join of a simplicial 
complex C as a diagram consisting of (symmetric) deleted products of C. 

Section 5. In this long section we compute the homology groups of the symmetric 
deleted join of a simplex. 

Section 6. We interpret our results in terms of posets (fc-fold Boolean algebras) 
and the finite dimensional approximations. 

2. The general framework 
In this section we describe the general framework of our studies in terms of category 



theory. We refer to ||Ma|| as the general reference and [Be,Er,Pa] for the information 
concerning double categories. Some of the lemmata are stated without proof and 
should be straightforward to check. 

When K is a category, we denote by 0(K) the set of its objects and by M.(K) 
the set of its morphisms. Sometimes O will be considered as the set of identities 
in M.. If a, b G O(K), we denote by .Mft-(a, b) the set of all morphisms from a to 
b. If m G M.k{0'-, b), we write d'm = a and d ,m = b. When K\ and K% are two 
categories we denote by T{K\, K2) the set of all functors between K\ and K2. Finally, 
we let T(Fi,F2) denote the set of all natural transformations between two functors 
F 1 ,F 2 eT(K 1 ,K 2 ). 

In the following, V denotes the category of all posets, Top - the category of all 
topological spaces, Cat - the category of all categories and 1 the terminal category 
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with one object and only the identity morphism. A denotes the realization functor 
A : Cat — > Top mapping a category to its realization space, see [ |Cj73| , |Q78| , [5e[ . 



Definition 2.1. Let S and R be categories such that objects of R have a name 
Name. A functor F : S — > R is called a diagram of Name over S . 

For example, when S is a poset and R = Top we talk about a diagram of topo- 
logical spaces over a poset. If T> — (F : S — > R) is a diagram we write F = F v , 
S = S v and R = R v . When it does not lead to confusion, we simply use V instead 
of F v . 

Definition 2.2. Define the functor © : Cat Cat. If K e O(Cat), BK is the 

category of all diagrams of objects of K. More specifically, V>K is defined by: 

• 0(DK) = {V\R V = K}; 

• M® K (A, B) = {(f,r) \ fe HS A , S B ) and r G T(F A , F B of)}. 
Furthermore, for any functor F : K — > L, 3F is a functor from B>K to 3L defined 
by B>F(A) = F o A and 3F((f, r)) = (f,F or). 

When T = (/, r) G M BK (A, B), write / = f , r = r T . 
Define the functor S G F(BK, Cat) by S(X) = S x . 

Definition 2.3. Let X G 0(BCat), X = (F : S -> Cat). A sink of X is L e 
C(Cat) together with a collection of morphisms {Af G M.c a t(F(s), L)} se o(s); suc h 
that if a & A4s(s±, S2) then A^ 2 o a = . When L is universal with respect to this 
property we call it the colimit of X and write L = limX. 

Definition 2.4. Let K be a category and G a finite group. We say that G acts on 
K if there is a diagram X = (F : G — > Cat), such that the object of G maps to K. 
For brevity we shall identify F(g) with g, for g G G. The quotient category K/G is 
the colimit of X (it always exists since Cat is cocomplete). 

Let X G C(BCat). We define an equivalence relation ~ on the set of morphisms 
\la£0(.s x ) -M(F X (a)) by saying that n ~ n' if there exists m G Ai(S x ), such that 
F x (m)(n) = n' . Square brackets [ ] or [ ]x will denote the ^-equivalence classes. 

The following condition will be crucial for our applications. 

Condition A. If X G O(DCat), d'b = d'b' and V G [b] then b' = b. 

Lemma 2.5. Let X G O(DCat) and assume that X satisfies condition A. Then 
limX can be explicitly described in terms of equivalence classes: TW(limX) = 
{[/] I / G U^O( S x)M(F x (o-))}. Clearly [f] G M([d'f], [d.f]). 

When A is a category and a G O(A) we denote by (a j, A) the category of all 
objects under a, see |[Ma|| . (a j A) is defined by: 

• 0(a i A) = {/ I / G and d'f = a}; 

• M ialA )(fi,f2) = {h\heM A (dJ 1 ,d.f 2 ) and hof\ = f 2 }. 
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We define a functor sd G .F(Cat, Cat) by: sd(S) = S', where O(S') = M(S) and 
Ms'(f,g) = {(h,k) \ h,k e M(S), k o g o h = /}. We call sd(S') the morphism 
category of S 1 . 

Definition 2.6. Lei define the subdivision functor sd : OK" — > D(Cat x if). 

(%) Take A G O(Dif). Se£ S sdA = 7d(S A ). For objects set F sdA (f) = (d.f | 
S A ) x F A (d*f), and for morphisms F sdA ((h, k)) = (ho) x F(k), where ho is the 
contravariant functor acting by composition with h. 

(2) i/T G Mvk(A,B) then f sdT ((h,k)) = (f T (h)J T (k)) and r^f = fx rj. m 
where f is a functor from (b [ S) to (fib) [ R) induced by f . 

Lemma 2.7. Assume that X G O(DCat) and X satisfies condition A, then Bsd(X) 
satisfies condition A. 

Definition 2.8. Let K be a category with products and colimits and M G jF(Cat, K) 
a functor. M lim is the functor from BK to K defined by the following composition: 

BK - D(Cat x K) D( ^ } BK ^ K 

Note that if J\f is the trivial functor to the terminal object in K then M lim = lim. 

Definition 2.9. If Af = id, resp. Af = A (then K = Top), we call Af lim the poset 
limit, resp. homotopy limit, and use the notation A/"lim = plim , resp. holim . 



When D is a diagram of posets over a poset, the first part of the Definition 1235 



specializes to the one given in [ WZZfl . Namely, the set of the elements of plimD is 
{(j), e) | p G S v , e G F v (p)} and the partial ordering is defined by: (p, e) > (p', e') iff 
p > p' and f pp '(e) > e' where f pp i = F v (p — > p'). 

Proposition 2.10. Assume that we are given two categories K and K and functors 
Af G ^(Cat, K), Af' G ^(Cat, K) and W G F{K, K), such that W o Af = Af' and 

W preserves colimits and products. Then the following diagram commutes 

BK ©(Cat x if) D( ^ d) BK ^ K 

DW i (I) | D(id x W) (II) | DW (III) | W 

BK ^ B(CatxiT) D( ^ td) BK ^ K 

Proof. The commutativity of the first square follows from the definition of sd. 
Square (II) commutes, because W preserves products. Square (III) commutes, since 
W preserves colimits. □ 

Corollary 2.11. For every diagram T> = (F : S — ► Cat) we have 

holim (BA(X>)) ~ A(plimX>). 
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Proof. Since A has a weak homotopy inverse, see |[FL|| , it preserves colimits up to 



homotopy. □ 
Note. If T> satisfies condition A, the last square commutes exactly, so we get 

equality: holim (BA(X>)) = A(plim£>). 

Note. In the special case when S is a poset and K = V see Simplicial Model 

Lemma, | |WZZ| , Proposition 3.19]. 

For an arbitrary category K, the barycentric subdivision of K is the face poset 

of A(K). We denote it BdK. BdK consists of chains of nonidentity morphisms in 

K ordered by composition. This notion can be generalized to diagrams. 



Definition 2.12. Given a diagram V> G OH>K, the barycentric subdivision ofT> 
is a diagram, which we will denote T> Bd . Set S v = BdS v . For a = (x\ «— ^ . . . 
^ x t ) G 0(BdS v ) with Xi G 0(S V ) and rm G M s ^(x i+1 ,Xi), we define F vBi ^ = 
F v (xt)- For all pairs a, j3 E O(BdS), where a is as above and (3 < a, i.e. (3 = 
) for some 1 < i\ < ■ ■ ■ < i v < t, the set M sT ,Bd(a, (3) has exactly 
one element t and F vBd (t) is id if Xt = Xi v and nii v o m>i v+1 o ■ ■ • o m t -\ otherwise. 



Definition 2.13. Let K be some given category. 3 2 K is a category defined by: 

• 0(B 2 K) ={(C,f)\C is a double category, f e T{C, K 2 )}; 

• AW(Ci> (^2, / 2 )) = {(/, r) | / G ^(d, C 2 ),re T(f\, h o /)}. 

Here K 2 is the double category whose morphisms are the commuting squares in K . 

Although this provides a general definition of 3 2 K, for our purposes we need to 
assume that conditions 1-3 below are satisfied. The morphisms of C can be composed 
in two different ways, which we refer to as o and * operations. 

Before we formulate the conditions we will need some additional notations. C*, 
resp. (7°, denotes the category which is obtained from the double category C by 
taking the same set of morphisms, but considering only o, resp. *, operations. [C]*, 
resp. [C]°, is the set of all *-, resp. o-connected components. If a G Ji4(C), [a]*, resp. 
[o]°, is the *-, resp. o-connected component containing a. For a G A4(C), d*(a), 
<9*(a), <9°(a), <9 (a) will denote upper and lower ^-identities, resp. left and right o- 
identities. denotes the subcategory of C* consisting of o-identities. If / is a double 
category functor / : C — > K 2 , /*, /° and / denote the restrictions of / to the left, 
right, upper and lower morphisms. Clearly, /*, /* G JF(C*, K), /°, / G JF(C°, K). 

Condition 1. If a, b G A4(C), a is a o-identity and a* b exist, then a * b is a 
o-identity again. The same is true if we swap * and o. 

Condition 2. If a,b,c G A4C and a * c, a o b exist, then there exists d G A4C, 
such that cod and b * d exist. The same is true if we swap * and o or the order of 
the first operand. The uniqueness of d follows from Condition 3. 

Condition 3. If b' G [b] C AiC and d'b = d'b' then b = b' and the same is true 
if we swap * and o. 
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We shall now define a functor ip : ~B 2 K — > H)DK. 

(1) Let (C,f) G 0(3 2 K). Define a new category S by taking M(S) = [C]°. For 
A,B G .M(tS'), we call C the composition of A and B if there exist o 6 A, i 6 5 and 
c G C, such that a*b = c. In this case, we simply write C = A * B. 

Let us check that S is well defined as a category. Assume that a' G A, b' G £> 
and d — a' * b'. We need to prove that c' G C. Take ai G A, such that a o a± and 
ai o a' exist. According to the condition 2 there exist bi,b[ G -B, such that bo bi, 
biOb[i a*bi, and a' * b[ exist. Since b[, b' G [6]° we have b[ = b' by condition 3. Take 
c\ — a± * bi, then co d and c\ o c' exist and hence d G C. 

In particular, objects of S are just o-connected components formed by *-identities 
(according to condition 1, a o-connected component which has a single *-identity, 
must entirely consist of *-identities) . 

Observe that, according to conditions 2 and 3, whenever [a]° * [b}° exists, there 
exists a unique c G [b}°, such that a * c exists. We denote this c by 7[&]©(d). Clearly 

7[c0]:[9 * c] o^ [c] o_ 

Let us now define F G ^(S 1 , Bif). Each A G O(S') is a o-subcategory of C°. Define 

n^) = ru- 

Furthermore, take 5 G .Ms(A, A'), (which means that A*B and B*A' exist). Let 
us define F(B) = (B, r), where B G J- {A, A') (considering A and A' as subcategories 
of C°) and r G T(F(A), F(A') o B). Let a 6 A, we define 5(a) = 7a'(7b(o))- By 
condition 2, B is a functor from A to A'. For a G A and b G -B, such that a * 6 exists, 
we define r a = f*(b). Clearly r G T(F(A), F(A') o 5). 

(2) Let (/, r) G -M D 2 i<:((Ci, /i), (C 2 , / 2 )). Define </?<>(/, r) to be the morphism 
between (p<,(Ci, f±) and y? (C2, f?) as follows. Let </?o(Ci, /i) = (F 1 : Si — > OX), 
(Po{C2, f?) = (-^2 : 5*2 — > DX). / induces a map from Si to S2 defined by / : [a]° — > 
[/a]°. This map is well defined and is a functor, since / G JF(Ci, C 2 ). Furthermore, 
define f G T(F 1 ,F 2 o /) by letting f[ a ]o be a restriction of (/, f) to the connected 
component [a]°, where / and f are / and r considered as functor, resp. natural 
transformation of corresponding *-categories. 

The functor 0* is defined analogously. 

Lemma 2.14. If X G C(D 2 i^) 7 £/ien DS(0 o X) satisfies condition A. 

Lemma 2.15. If L G T{K,K') and X G C(DK) ; £/ien limDL(X) = L(limX) ij(f 
t/iere is some smA; /c for X satisfying L{k) = limOL(AT). 

Definition 2.16. Tafce X G C(©DK) ; F a siraA; for X and y G £>(S y ). X„ G 
O(DK) is defined by: 

. = Uaeois^u e 0{F x {a)) | A|f(«) = y}; 

• .M 5 x„ (u, «') = {m G -M 5 x | F x (m)(u) = u'}. 

• F x *(m) =F fX M( M ). 
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Lemma 2.17. If X G 0(BBK), OE(X) satisfies condition A, and Y G 0(BK) is 
a sink for X , then Y = limX iff 

(a) £(Y) = lim(D£(X))/ 

(P) limX y = F Y (y), for all ye 0(S Y ). 



Lemma 2.18. If X G 

m G M(F x (a)), then ( 



0(W$K), 0£(X) satisfies condition A, a G 0(S' X ) ; and 
D) SC ?X) W = {d.m | 5 FX W) x A> m] . 



Theorem 2.19. Let K be a cocomplete category and Af G jF(Cat, K). Assume that 
ifXe 0{BK) and a G C(iC), £/ien a x limX = lim(a x X), where axX G O(DiT) 



defined by F 



axX i 



m) 



id a x F 



m) 



Then squares (I), (III) and (I +11) of the following diagram commute. 



L P*i (!) I l im 



^Cat x K) 



;Cat x K) 



(II) 



){K x if) 



lim I (III) I lim 



DK ^ K 



Proof. Let us first check that the square (I) commutes. Let {C,f) G 0(B> 2 K). 
This follows from Lemma 2.17 since Olim0*(C7, /) is a sink for 4><>{C, f). Condition 
a follows from Lemma ^ giving S^'^'^ = £ ,lim <Mcj) _ Condition [3 follows 

from the observation that (0 O (C, f))\ a }* = F^^'f* ([a]*) . 

Let us now show that square (I+II) commutes. Let H 
X Glm0 o , X G 0(BBK). According to Lemma pTH 



/i o (F x id) o sd. Pick 
£(X) satisfies condition A. 



According to Lemma |2~7| , D£(Dii(X)) satisfies condition A. According to Lemma |2~5| , 
limX and limOii(X) have explicit descriptions in terms of the equivalence classes. 

We want to show that limDii(X) = if (lim A). For that we need to check condi- 
tions (a) and {(3) of Lemma |2.17| . 

Check of (a). Follows from the explicit description of the colimit. Namely, the 
objects of £(if(limX)) are equivalence classes [m] of morphisms m G A4(T,(F X (a))), 
for a G 0{S X ). 

Check of (J3). {HlimX){[m}) = AT {d.m | S pX ^) x F limX {[d , m}) = Af{d ,m j 
S F ^) x lim X[Q* m ], where the first equality follows from the definition of H and the 
second from Lemma |2.17| . 

(limDF(X))([m]) = \im(3H(X) [m] ) = lim(M(d.m | S pX ^ x X [d . m] ) = 
Af(d.m I S F ^) x limX[g. m ], where the first equality follows from Lemma |2.17| , 



second from Lemma 12.181 and third from Lemma |2! 



Square (III) commutes in general, see |[Ma| , IX 8], but can also be checked using 
Lemma |2.17| . □ 
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3. Diagrams of posets and the group action 

A partially ordered set P can be viewed as a category. The objects of that category 
are just the elements of the poset and the morphism / : {x} — > {y} between the 
objects x,y G P exists and is unique iff x > y. Categories arising in this way are 
characterized by the property \A4p(x,y)\ + \A4p(y,x)\ < 1 for all x, y G O(P). 

A poset map is a functor between two posets viewed as categories, or equivalently 
an order preserving map. 

The diagrams which will turn out to be important in this paper, are diagrams 
of posets. Rephrasing Definition |2.1| a diagram of posets T> over a posset P is a 
collection of posets {T>(x) \ x G P} and poset maps {f xy : V(x) — > V{y) \ x, y G 
P, % > y} such that f yz o f xy = f xz . In the previous notation S v = P, R v = V, 
F v (x) = V{x) and F v (x — > y) = f xy (i.e. in this case the category K is a category 
of all posets with poset maps serving as morphisms). 

Note. In this situation the elements of plimX? are pairs (x,e) with x G P and 
e G V(x). 



Proposition 3.1. A(plimP Bd ) ~ A(plimX>). 



Proof. Let A = plim£> Bd , B = plimX? and P = S v '. We shall show that 
posets A and B are homotopy equivalent. Let us describe a map <fi : A — ► B. Pick 
a = xi < ■ ■ ■ < x t G P Bd and e G V Bd (a). By Definition [2.12| £> Bd (a) is a copy of 
T>(xt) so we can define 0((a,e)) = (x t ,e). 

To verify that is actually a poset map take (a, e), (a', e') G A, such that (a, e) > 
(a',e'). Assume a = x\ < ■ ■ ■ < x t and e G X>(xt) = P Bd (a). Since a' < a we can 
write a' = Xj x < • • • < x im , where i x < • • • < i m < t, clearly f XtX . (e) > e'. We have 
<p(a,e) = {x t ,e) and e') = (xi m ,e'), hence from what is said above it follows 
that 0(a,e) > 0(a',e'). 

Let us now show that <p satisfies Quillen's conditions, ||Q78 |, and hence induces a 
homotopy equivalence. Let x G P, e G V(x) and consider the poset _1 (-B<( Xie )). Let 
a G P Bd be a chain in P consisting of a single element x. Clearly e G X> Bd (a) and 
0((a,e)) = (x, e). We claim that there always exists a join of (a, e) with any other 
element of _1 (5<( X)e )). In this case _1 (-B<( Xje )) is join-contractible, which implies 
that it is contractible. 

If (a', e') G _1 (S<( X] e)) with a' = Xi < ■ ■ ■ < x t then x t < x. Further (a,e) V 
(a', e') = (P,e), where (3 = (x± < ■ ■ ■ < x t < x) if x t ^ x and (3 — a' otherwise. 
Indeed, e) > (a, e) and e) > (a',e'), since /3 > a, /3 > a' and f X x t ( e ) > e '- 
Moreover assume that for some (/3, e) G _1 (5<( ;rie )) we have that (/3,e) > (a,e) and 
(/3,e) > (a', e'). Then j3 must include elements well as x, hence f3 > (3. 

Let y be the maximal element from the chain (3, then y > x and f yx {e) > e (since 
(/3,e) > (a,e)), so we can conclude that (/3,e) > (/3,e). □ 
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In what follows we assume that P/G is a poset and that the conditions of Lemma 



T§ hold. 

There is a natural poset map p : P — ► P/G which maps x G P to an orbit 
a G P/G such that x G a. Obviously every chain in P is mapped to some chain in 
P/G. As the following lemma shows, the converse is true as well. 

Lemma 3.2. For every chain a = < • • ■ < a t ) in P/G there exists at least one 
chain x = {x\ < ■ ■ ■ < x t ) in P such that p(x) = a. 

Proof. We induct on t. If t — 1 then there is nothing to prove, lit — 2 then the 
statement is a direct consequence of Lemma |2.5| . 

Assume t > 3 and choose a chain a = {a±, . . . ,at) with aj G P/G. By induction 
there is a chain x± < ■ ■ ■ < Xt-i with x% G P such that p{xj) = Oj. According to 
Lemma |2~5j , we can choose y < z G P such that p(y) = a t -i, p(z) = a t . Since 
p(y) = p(xt-i) there must exist g G G such that g(y) = Xt-i- Put x t = 0(2:). Since 
the action of G is order-preserving, we have y < z =>- g(y) < g(z) =>- Xt-i < x t . 
Hence, we have found a chain xi < ■ ■ ■ < x t with the required properties. □ 

The action of G on the poset P naturally induces an action of G on the order 
simplicial complex A(P) as a topological space, namely the action on the vertices is 
given and we extend it over every simplex linearly. We denote the quotient space by 
A(P)/G. The map p described above induces a map p* : A(P) — ► A(P)/G. 

In general A(P)/G will not be a simplicial complex but some simplicial poset, 
see |f5t| , with every face being a simplex spanned by its vertices, but some sets of 
vertices spanning more than one simplex. The following lemma shows that under 
some conditions we obtain a simplicial complex. 

Proposition 3.3. If G acts on P in the sense of the Definition \2.4 then the action 
of G on P induces an action on the barycentric subdivision BdP and this new action 
satisfies the separability condition A. 

Proof. Let Q = BdP. Choose two chains x = (xi, . . . , x t ) and y = (yi, . . . ,y t ) in 
Q such that p(x) = p(y). Thus x t = (xi, ■ ■ ■ , Xm) an d yt = (71, • • • , 7m) are chains in 
P with p(x t ) = p{yt)- Choose g G G such that g(x t ) = yt- Since Xi is a subchain of 
(%!, . . . , Xm), Hi is a subchain of (71, . . . , j m ), and the action of g preserves order, we 
have g(x) = y. □ 

4. HOW TO DECOMPOSE A SYMMETRIC DELETED JOIN AS A DIAGRAM 

Let P be a poset with 6. We call two elements x,y G P disjoint if P< x ^P< y = {0}, 
in other words from z < x, z < y it follows that z = 6. Denote P = P \ {6}. 

Definition 4.1. Let A be a strictly increasing t-tuple of natural numbers, i.e. A = 
(ai, . . . , a t ), where a x < • • • < a t , <2j G N. The deleted join of P is a poset P^ 4 ' 
consisting of all t-tuples (x%, . . . , x t ) with Xi G P, such that x^ and Xj are disjoint for 
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1 < i < j < t. The order relations are given by (yi, . . . ,y t ) < (xi, . . . , x t ) iff yi < Xi 
for all i G [t]. The terms of the deleted join are in natural bijection with elements of 
A. When A = {1, . . . , n} we simply write P' n ' instead of P^. 

When the poset P is the face lattice of some simplicial complex, our definition 
coincides with the one for the deleted join of a simplicial complex given by K. Sarkaria 
in [j5aj . In the example we compute in the subsequent sections, P will be a (possibly 
infinite) Boolean algebra, i.e. a face lattice of a simplex. 

Definition 4.2. The deleted product of P is a poset P^ A \ which is obtained from 
P^ by imposing the additional condition that in every t-tuple (xi, . . . ,xt) we have 
Xi ^ 6, fori G \t]. Again plf 1 —™}] = pM. 

Let B n = B n \ {0}. For a poset P with the deleted join P^ can be decomposed 
as a diagram T> n of posets over B n with posets assigned to different elements of 
B n in the following way: to A C [n] we assign T> n (A) = P^ A \ to every element 
of A there is exactly one corresponding term in the product. If B C A, the map 
Pab '■ T> n {A) — > T> n (B) is a projection of P'^ onto P' B ' which is given by forgetting 
the terms which corresponds to elements in A \ B. 

Let us show that the diagram T> n is really a decomposition of P' n l 

Proposition 4.3. For any poset P and positive integer n, plimP n = P^ n \ 

Proof. Recall that the elements of plimP n have the form (A, e), where A = 
{a 1 , . . . , a t } C [n] and e = (x ai , . . . , x at ) G T) n (A) = P^ A K We define a map on the 
elements of the posets : plimP„ — > P^ by (f)(A, (x ai , . . . , x at )) = . . . , y n ), 
where y ai = x ai for i G [t] and yj = otherwise. It is obvious that is a bijection on 
the sets of elements of plimT> n and pW. Furthermore, <p is clearly order-preserving 
and hence a poset isomorphism. □ 
Let T>® d , be the barycentric subdivision of T> n . By Definition [2.12| the underlying 



poset of U® d is Bd (B n ) and for every x = (Si C S 2 C ■ ■ ■ C S t ) G Bd (B n ) we have 
Vj*(x) = P&l lfy = (S h C S i2 C ■ ■ ■ C S im ) < x for some 1 < i x < i 2 < ■ ■ ■ < 
i m < t, according to the same definition, the map f xy : U® d (x) — > U® d (y) is defined 
by 



xy 



id, if S im = S t , 

projection map P^ P^™!, if S^ D Si. 



Now let us define an action of the symmetric group S n on the diagram T>^ d . Fix 
7r G S n . As definitions |27| and ^4] suggest, we shall describe a corresponding pair 
(m, r) G A<Dx(^ d , ^ d ). m G f(Bd (B n ), Bd (4)) is defined by 

m : C & C • • • C — > (tt(Si) C tt(S 2 ) C ■ • • C 7r(5 t )). 
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Further, we have to define r x : V Bd (x) —>■ T> Bd {m{x)). Unwinding definitions gives 
us V Bd (x) = and V Bd (m(x)) = pM 5 *)I. The map tt : S t -> ic(S t ) induces poset 
isomorphism r x : pi 5 *! — > pM 5 *)^ which is exactly the map that we are looking for. 

Now, as we have an action of S n on V Bd we can consider a new diagram T> n = 
V Bd /S n . The underlying poset of V n is (by coincidence) again B n , namely it is 
Bd(B n ) /S n . For x = {ai, . . . , a t } e i3 n with ai < ■ ■ ■ < a t square (I) of |2.19| asserts 
in our case that 



V n {x) = P [at] /S ai x5 a2 _ fll x---xS, 



at—at-i ) 



where «S ai acts on the first a± terms of _P a <l, 5 a2 _ ai acts on the next a2 — cl\ terms 
and so on. 



5. AN APPLICATION: SYMMETRIC DELETED JOIN OF A SIMPLEX 

Let us now specify the choice of the partially ordered set P. Take P = B^. 
Following the terminology of Section ||, pM = = i3^ n . According to Theorem 
|6.2| (a), A(i3^ on ) is an infinite contractible simplicial complex, hence the spaces of the 
diagram A(X>„) are given by 

A(V n (X)) = A(P^/S ai x S a2 . ai x ... x «S 0m _ am _ 1 ) = 

= A(P^)/S ai x 5 a2 _ ai x ... x ~K(S ai x---x S a ^ am ^l) ~ 

^^^^x-.-xif^^,!), (5.1) 

where X = {ai, . . . , a m }. 

Let us understand the structure of the morphisms of the diagram A(T> n ). For 
x > y e B n , denote X = V Bd n (x), Y = V Bd n (y). Both X and Y are contractible 
and the diagram morphism / : X — > K is C7-equivariant and therefore induces a map 
//G : X/G -> F/C7. We have two fibre bundles P -> X -> X/C7 and X -> K -> F/C7, 
where H and X are subgroups of G, such that either H C X or X C P. Since the 
map / is C7-equivariant, it induces a map between the two long exact sequences 
of homotopy groups associated to the fibre bundles. It follows from the naturality 
of these long exact sequences that the map f/G is induced by the homomorphism 
l : H — > K, where 1 is inclusion if H C X and restriction if X C P. 

Thus the diagram P n consists of classifying spaces for various direct products of 
symmetric groups glued together by the maps that are induced by the homomor- 
phisms between these direct products. 

In the remainder of this section we compute P^(A(plimP n ), Z p ). All homology 
groups will have coefficients in Z p , unless the contrary is explicitly stated. According 
to the Proposition |2.11| , P^(A(plimP n )) = P*(holim (A(Z> n ))). To calculate the 



homology groups of holim (A(P n )), we set up a spectral sequence (P*'*)^, using 
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the following filtration: 

F o = 0, F m = holimP n |g n(m) , 

where B n (m) is the m-skeleton of B n a poset which consists of all nonempty subsets 
of [n] of cardinality at most m. Clearly = Fq C F% C • ■ ■ C F n = holimP n . 

To understand the differentials in this spectral sequence, let us describe a cell 
structure on holimX? n . Let X C [n]. Since every T> n (X) is a classifying space of 
a direct product of some symmetric groups, it can be represented by a simplicial 
complex (the particular structure of that complex is not important in our context). 
The building blocks of holimP n are spaces of the form A((B n )<x) x T> n (X). The 
space T x = A((B n )<x) can be viewed as a simplex, i.e. a simplicial complex having 
exactly one largest cell T. The cells of Tx X V n (X) are direct products of the cells 
from the two simplicial complexes. Let c be a cell of T> n (X) and t be a cell of Tx, 
then 

d{tx c) = dtx c + tx dc. (5.2) 
Let us describe the entries in E^*. First of all we have 

H*(F m , F m _i) — H m (T x xV n (X),6T x xV n (X)), (5.3) 

XC[n],\X\=m 

where 5T X is the boundary of the simplex T x , i.e. 5T X = T X \T. From ( |5.2| ) and Q5.3| ) 
we see that relative to F m _i we have d {tx c) =0 unless t is the unique largest cell T 
of Tx, in which case d (T x c) = T x d c. This means that the boundary operator in 
C(T X x V n (X), 5T X x V n {X)) is identical to the one in C*{V n (X)) up to the shift by 
the dimension of the simplex T x , that is Z*(T X x T> n (X), ST X ) = {T xc\c G Z^{V n )} 
and the same for B*. Hence 

ET' d - m = H d (F m ,F m ^)= H d+m ^(V n (X)). (5.4) 

XC[n],\X\=m 

Furthermore, in holimP„, whenever t is not the largest cell of Tx, say t corre- 
sponds to some Y C X, the cell t x c gets identified with t x /x,y(c). In order 
to describe cZi - the first differential of our spectral sequence we introduce an aux- 
iliary diagram lZx, c for any X C [n] and c G Z*(V n (X)). The underlying poset of 
^x, c is (B n ) <x . For y C X, we have 7^, c (y) = /x,y(c). For y 2 C y C X, the 
diagram morphism between 72.x,c(^i) an d 7^x,c(y2) is induced by /y l5 y 2 . We define 
/(c) = holim7?.x,c and /(c) = holim (1Zx, c \p x ), where P x = (jB n )<x \ {coatoms}. 

Let X = {<2i, . . . a m } and c G Z*(X> n (Jf)), di is given by 



dx(T x c) = (5T X x /(c), 8T X x /(c)) = ^{-ifT, x /,(c), (5.5) 
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where fa = fx,x\{ ai }, is a face corresponding to X \ {a^}, and 5T X = ST X \ 
{Ti, . . . , T m }. 

We can immediately show that the spectral sequence collapses after the second 
step. Namely, take such c G Z*(V n (X)) that di(c) = 0, this means that fi(c) = 
for i G [m]. Let Y C X and pick i G X \ Y, then fx,y = fx\{i},Y ft — 0. This 
means that lZx,c(Y) = for any Y G X and hence f(c) = holim Rx, c = 0, therefore 
d(c) = Txdc + dTx /(c) = 0, which means that the sequence collapses. 

In order to understand the maps fi on the homology level better we should 
first understand the homology of the symmetric group. For that we give an ex- 
cerpt from the work of M. Nakaoka, [|N60| , |N61]| , describing the homology groups 
H.(K{S n ,l),Z p ) = H*(S n ). 

Theorem 5.1. ( fZffli , Corollary 5.9]j 

For any group G, n and q positive integers, we have 

H q (S n , G) = H q (S n ^i, G) © H q (S n , <S„_i, G). 

The following is a comprised version of sections 6.1 and 6.2 of |[N60|| . 
Given a prime p, we denote by Q(p) the set of all sequences J — (ji, . . . ,ji), I > 0, 
of positive integers satisfying the following conditions: 

1. jk = or — 1 mod 2{p — 1) for 1 < k < I, 

2. jk < pjk+i for 1 < k < I, 

3. j! > (p-l)(j 2 + ---+ji). 

For each element J G Q{p), define the dimension and the rank by 

D(J)=j 1 + ---+j l , R(J)=p l . 

Let Q(P)f denote the set of all elements a G Q(P), such that D(a) = d and 
R(a) = r, obviously Q{P) = ^d,rQ{P)t- Let U(Q(P)) be the Z p -algebra generated 
by all elements a G Q{P) subject to the relations 

ab = (-l) D ^ D( -%a. (5.6) 

In particular, if D(a) is odd and p ^ 2, then a 2 = 0. 

We linearly extend functions D and R to all the monomials in U(Q(P)): 

D(ab)=D(a)+D(b), R(ab) = R(a) + R(b), (5.7) 

for monomials a, b G U(Q(P)). Again, for a monomial G U(Q(P)) we call D(<p) 
and R{4>) the dimension and the rank of 0. We denote by U^(Q(P)) the submodule 
generated by all monomials of dimension d and rank r. 

Theorem 5.2. fl lNBO , Theorem 6.3] ). H d (S m ,S m ^i]Z p ) = U^(Q(p)), hence, because 
of the Theorem |5J| ; we have H d (S m , Z p ) = r<m U^(Q(p)). 



Theorem |5]2| can be rephrased as follows: the Betti number [3d{S m} S m -i) is equal 
to the number of choices (Ji, . . . , J t ), Ji G Q(P) such that 
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(2) if Jj = Jj for some i ^ j then either D(Ji) is even or p = 2 (we call this the 
nonvanishing condition). 

Let k and m be positive integers. Naturally defined group homomorphisms i : 
S k — > S k+m and fi : S k x S m — > S k+m (for ix x G S k , vr 2 G 5 m , (ifa x 7r 2 ) acts as 
7Ti on the first /c elements of [k + m] and as 7r 2 on the last m elements of [k + m] 
l(tti) = /u(7Ti x id)) induce homology maps : H^(S k ) — >■ H*(S k+m ) and /i* 
H*(S k x <S TO ) — > H*(Sk+m)- Nakaoka has combinatorially described these maps 
i* is a monomorphism (see |N60| , Theorem 5.8] and description following it) and [i 



coincides with the multiplication operation in the algebra U (Q(P)) (see [|N61| , Lemma 
1.2,(4)]). 

Now, using these results, we are ready to resume the computation. 

Since the spectral sequence collapses, if*(plimr> n ) = H*(E{'* , di), where (El'*, d\) 
is the chain complex described by ( |5.4| ) and (|5.5p. We denote this complex by A n 
and shall now describe its combinatorial structure. 

The vector space C*(A n ) has a basis B which can be indexed by triples (J,n,f), 
where J = { J x , J t }, J { G Q(P); n = (tTi, . . . ,7r m ); / : [t] — ► [m] satisfying the 
following conditions: 

Conditions A. 

(1) Y.UR(Ji)<Y? =l Ki<n- 

(2) E m =j R(Ji) < Kj, for all j G [m]; 

(3) the set {Jj}j(j) =J - satisfies the nonvanishing condition for all j G [m]. 
Combinatorially, conditions (2) and (3) mean that we distribute Jj's into blocks 

with sizes given by it such that the total rank of Jj's which are put into the same 
block does not exceed its size and no two equal Jj's of odd rank are put into the same 
block (putting in the same block simply means taking product). 

Let d = J2l=i D(Ji) then ( J, ir, f) G Cd +m _i(A n ). It is easy to read off the boundary 
map of A n from the description above: 

m— 1 

d ( J, 7T, /) = £ J, n\ D + (-l) m e, (5.8) 

i=i 

where ir 1 = (n l , . . . ,TTi + . . . , 7r m ) and 



/(./)• if /!./)< 

/!./)- 1- if /!./)>' • 1- 

The e above is given by the rule: 

• if im/ C [m- 1] then e = (vr',/'), where vr' = (7r x , . . . ,7r m _i) and /' = /| [m _i]; 

• if m G im /, then e = 0. 

It is easy to see that sets n = {tti, . . . , n m }, satisfying condition A(l) above, 
are in bijection with nonempty subsets of [n] (simply define {ai, . . . ,a m } C [n] by 
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di = Y%=i 7Tj). Thus the basis B can be split into groups indexed by nonempty subsets 
of [n]. This is exactly the picture we see on the first step of our spectral sequence 
above, compare (5.1) and (|5.4| ). 

To compute the second, terminal step of the spectral sequence we shall regroup 
our basis elements. The key observation is that the boundary operator d does not 
change J, see (|5.8|). Hence, if we fix the set J = (Ji, . . . , J t ), the chain complex 
A n (J) = span(( J', it, f) | (J 7 , 7r, /) G B, J' = J) is a subcomplex of A n . Its basis 
elements can be simply indexed by pairs (tt, /) (of course satisfying conditions A). 
In what follows let k — \Ji\ and r j = p li . 

Clearly, the homology of A n splits direct sum 

H k (A n ) = H k _ d (A n (J u J t )) (5.9) 

where r = £)*=i r % an d d = Ef=i D(Ji) and the sum is taken over all sets { Ji, . . . , J t } 
satisfying r < n. 

It turns out that the parameters /j (or equivalently rj) described above are excessive 
for our computation. Let us describe yet another chain complex which will be isomor- 
phic to A n (Ji, . . . , J t ). The chain complex that we shall now describe will be denoted 
A n (0, S, t), where O = {d, . . . , O u }, £ = {Si, S v }, such that O h Sj C [t], sets 
{Oi} and {Sj} are disjoint and £"=i \Oi\ + EJ=i <t. 

Description of A n (0,£,t). The elements of the basis of C*(A n (0, S, t)) are 
indexed by pairs (ir, f) with rr = (tti, . . . , 7r m ) and / : [t] — ► [m], satisfying following 
conditions: 

Conditions B. 

(1) *<E£i7Ti<n; 

(2) |/- 1 - )|<7r i foraUje[m]; 

(3) Assume that x < y. If x, y e Oi for some % G [u] then f(x) < f(y). If x, y G Si 
for some z G [u] then /(x) < f(y). 

Clearly, the difference from the conditions A is that the rank function R has 
been replaced by constant 1 and the set O, resp. S , keeps track of the sets of 
mutually equal elements of J which have odd, resp. even, dimension. As before 
(ttJ) G C d+m _i(A(0,S,t)), where d = E t l=1 D(J i ). 

The differential in this new chain complex is defined in the same way as above, see 

(H). 

Lemma 5.3. The chain complexes A n (Ji, . . . , J t ) and A n r(0,S,t) are isomorphic. 

Here ri = n + 1 - (n H h r t ), O = {O u . . . , O u } and S = {S u . . .,S V }. If p ^ 2, 

Oi ? s, resp. Si 's, are all sets of elements of J which are mutually equal and have odd, 
resp. even, dimension. If p = 2, then O^s are all sets of elements of J which are 
mutually equal and S = 0. 



Proof. An isomorphism is defined by (j)(jr,f) = (jr', f), where tt' = (jri — 
,7T t - a t ), here aj = E/(<)=/(»"i - !)■ □ 
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Proposition 5.4. A n (0, £, t) is acyclic unless t = n and v = 0, i.e. £ — ; in which 
case A n (0,£,t) has homology of an (n — l)-sphere, that is 

^•(A n (O,0,n)) = 

Proof. Let A n+ \ be the braid arrangement in R n+1 and let A„ +1 be the collection 
of cells of the stratification of the sphere S n+1 by A n +i- We shall now describe how 
to associate a cell from A n+1 to an element of the basis of A n (0,£,t). 

Let (-7T, /) be such an element with n = (tti, . . . , n m ) and / : \t) — > [m). First we 
add an artificial block 7r m+ i to rr such that |7r m +i| = n+ 1 — t. The function / shows 
how Jj's are distributed in blocks 7Ti, . . . , 7i m . Let us augment the set { J±, . . . , J t } by 
n — t elements called *t+i, • • • , * n +i, which we distribute into the blocks 7i"i, . . . , 7r m+ i 
filling the places left over from Jj's. More formally, the function / : [n + 1] — > [m + 1] 
is uniquely defined by 

(1) = 

(2) 7| {<+!,...,„+!} is increasing and = for a11 j &[m + l]. 

The cell c^j G A n+ i associated to (ir, f) is given by the equations on x\, . . . , x n+ \ 
which are induced by the function / in the obvious manner: if f(i) = f(j) then 
Xi = Xj] if f(i) < f(j) then Xi < xj. 

Let C = U( 7r j)C 7r j, where the union is taken over whole basis of A n (0, £, t). It is not 
difficult to see that the boundary operator of the chain complex A n (0, £, t) coincides 
with the natural boundary operator in A n+1 , hence A n (0,£,t) ~ (A n+ i, A n +i \ C) 
(considering A n+ \ relative to A n+ i \ C means exactly that we limit our attention to 
the cells in C). The whole set C can be described by the following inequalities: 

Inequalities C. 

(1) Xi < x n+ \ if i G [t] (since we have to make sure that n + 1 is in the block 7r m+ i 
and none of the Jj's is); 

(2) Xi < xj if t + 1 < i < j < n + 1; 

(3) Xi < Xj if i, j G Ok for some k G [u]; 

(4) Xi < Xj if i, j G £k for some k G [v]. 

Clearly, if all of the inequalities were non-strict, then C would be a closed convex 
set, homeomorphic to an (n — l)-ball T. However, even in our case it is clear that 
(An+i, A n +i \ C) ~ (T, Z), where Z is a piece of the boundary of that ball. If n = t 
and £ = then we only have strict inequalities, hence Z is the full boundary of T 
and (T, Z) ~ (S 11 " 1 , *) where * is a single point, which proves (|5.10|) . 

Let us now show that otherwise Z is contractible (that would mean that (T, Z) is 
acyclic and hence so is A n (0, £, t)). We call an inequality from C essential if it does 
not follow from other inequalities from C. Z can be seen as a union of convex sets 
(Zi) ieI , each Zj is defined by changing one of the essential inequalities in (1) or (3) 



* / * = n ~ 1 ' (5.10) 
otherwise. 
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to an equality and making other inequalities non-strict. Let us show that all of these 
convex sets have a common point. 

If t > 1, let a be the cell defined by x t+ i < • ■ ■ < x n+ i — X\ — ■ ■ ■ — x t , clearly 
a £ Zi, for all i G /, since all of the strict inequalities (which are turned to equalities 
in Zi) contain only elements from the set {1, . . . , t, n + 1}. 

Assume now that t = n but £ ^ 0, say c,d G Si, c < d. Let a be defined 
by x c < xt = ■ ■ ■ = x c -i = x c+ \ = ■ ■ ■ = x n+ i. The only strict inequality in C 
containing x c is x c < x n+ i, which is a consequence of x c < Xd and Xd < x n+ i, hence 
it is not an essential inequality. Therefore we may conclude that also in this case 
a G Zi for all i G /. 

Since in both cases fljg/Zj and Z^s are convex, Z = Uj 6 /Zj is contractible. This 
finishes the proof of the proposition. □ 

Let us now proceed to the Main Theorem. Recall Nakaoka's description of the 
relative homology H*(S n , «S n -ij ^>)- To obtain i?*(plimD n , Z p ) we only need to 
make one modification in his description: the dimension function should be different: 
D(a) = D(a) + 1 for all a G Q(P). 

Let the algebra with this new dimension function be denoted by U(Q(P)), then 



Main Theorem 5.5. 



H q (A(p\imV n ),Z p ) = K +1 (Q(p)). (5.11) 



Proof. According to ( |5.9|) we have 

H q (A n ) = H q _d(A n (Ju Jt)), (5.12) 
where d = £- =1 -D(Ji)> r = ELi-^M and the 

sum is taken over all t-tuples 
( Ji, . . . , J t ) satisfying r < n. Furthermore, Lemma |5T^ asserts that 

H q - d (A n (J 1 ,...,J t ))=H q - d (A n ,(0,£,t)), (5.13) 

where n' = n + t — r. 

Combining ( |5.12| ), ( |5.13| ) and Proposition |0] we can conclude that /3 q (A n ) is equal 



to the number of all t-tuples (Ji, . . . , J t ) such that 8 = 0, r = n and d = q + 1 — t, 
i.e. d = q, where d = J2l=i D(Ji), which proves this theorem. □ 



6. Homology of the £>fold Boolean algebras 

Throughout this section n is either a positive integer or oo. 

Definition 6.1. Let k be a positive integer and n either a positive integer or oo. We 
define posets B n ^, which we call fc-fold Boolean algebras, as follows. Elements of 
&n,k are sets, each consisting of k disjoint, possibly empty, finite subsets of [n] (here 
[oo] = N), in other words, {Si, . . . , Sk} such that Si C [n], Si H Sj = for i ^ j 
and \Si\ < oo. The partial ordering is given by the rule: {S[, . . . , S' k } < {Si, . . . , Sk} 
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if and only if there exists a permutation ix of the set [k] such that S[ C S ni for all 

% e [k]. 

Using the terminology of Section f|, let us define B° k = B$ and B° nk = B$. 
Then the Definition |67i] can be reformulated as B n ^ = B° nk jSk- Analogously, we 

define B n ^ = B° nk jSk- The latter can be directly defined just like B n ^ with an extra 
condition that the sets Si should be non-empty. 

The following theorem is the main result of this section. 

Theorem 6.2. 

(a) A(B° k ) is homotopy equivalent to a wedge of {n — 1)- dimensional spheres if 
n < oo and A(B° ook ) is contractible; 

(b) homology groups of A(B n ^ k ) with integral coefficients converge to those of 
A(B 00jk ), more precisely 

hiB^Z) for0<i<n-2, 
#,(£,,*. 2) = {W&»*) fori = n-l, (6.1) 

otherwise; 

(c) H g (B 00>k ,Z p ) = U q k +1 (Q(p)); 

(d) same as (a) with B° k and B° ook replaced by B° nk and B^ X}k , and {n — 1)- 
dimensional replaced by (n — k) -dimensional; 

(e) same as (b) with B n ^ k and B^^ replaced by B U)k and B^^ , and {n — 1)- 
dimensional replaced by (n — k)- dimensional. 



We need some preparation before we can proceed with the proof of Theorem |6T2 . 
The following generalizes the definitions of B n ^ and B° k . 

Definition 6.3. Let t and k be integers, < t < k and n G [oo]. An element of the 
poset B n ^,t is a pair consisting of a t-tuple (Si, . . . , S t ) (the ordered part) and a set 
{S t +i, ■ ■ ■ , Sk] (the unordered part) such that Si C [n], Si fl Sj = for i ^ j and Si 
is finite. The partial ordering is given by the rule: 

(S[, . . . , S' t ){S t+1 , . . . , S' k } < (Si, . . . , 5' 4 ){S' 4+ i, . . . , S k } 

if and only if S[ C Si for i = 1, . . . ,t and there exists a permutation tt of the set 
{t + 1, . . . , k} such that S^ C S Wi for i = t + 1, . . . , k. 

Clearly B nA0 = B n , k and B nAn = B n . k ^ x = B° n k . 

Observe that the lower intervals of B U) k,t are boolean algebras, hence every B ny k,t 
is a face poset of a regular CW complex. 

Lemma 6.4. Ift>l then the poset B ntkjt is EL-shellable, see [ BW83 ], in particular 
A(B n ^ k j) is homotopy equivalent to a wedge of spheres of dimension n — 1. 
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Proof. Assume that t > 1 and k > 2. Our labeling will use integer labels. Observe 
that every edge (x, y) in the Hasse diagram of B n ^,t is either of the form (x, 1) or a 
merging of one of the sets of x with some element a G [n\. Since t > we have a 
certain set in x which is first in the ordering of the corresponding t-tuple. In the rest 
of the proof we often refer to the sets of x or y as blocks. 

We divide all edges in the Hasse diagram into three groups and impose the labels 
in every group separately: 

(1) edges (x,y), where y ^ 1, and the element a described above is merged to the 
first block of x, we label such edge with —a; 

(2) edges from some coatom x to 1, we label these edges with 0; 

(3) edges (x,y), where y ^ 1, and the element a described above is merged to a 
block of x which is not the first one, we label such edge with a. 

Let us now show that these labels give us an EL-labeling. Consider an interval (x, y). 
We divide the further proof into two cases. 

Case 1. y ^ 1. The increasing chain is given by merging first all elements which 
have to be merged to the first block in decreasing order and then all other elements 
in increasing order. This chain is obviously lexicographically least. It is also uniquely 
defined, since one has to merge the elements to the first block first in the unique way, 
and then there is a unique way to merge the rest of the elements to the other blocks 
(creating a new nonempty block is considered as a merging to an empty block). 

Case 2. y — 1. The last label in any maximal chain in (x, y) has the label 0, 
hence every increasing chain should have only nonpositive labels. This means that 
we have to merge all the elements which are not already in one of the blocks of x to 
the first block, and we have to do it in decreasing order. Hence again the increasing 
chain is unique and lexicographically least. 

We have shown that for t > the posets B n> k,t are EL-shellable, hence B n> k,t are 
shellable and the simplicial complexes A(B nt k,t) are homotopy equivalent to a wedge 
of spheres. □ 

The following technical lemma is needed for the transition from the sequence of 
finite posets to their infinite limit. 

Lemma 6.5. Assume that we have a family of finite simplicial complexes {Ki\ c *l 1 
and an infinite simplicial complex K^, such that Ki is a subcomplex of Kj, whenever 
i < j or j = oo, and = U^-fQ. 

(1) If Ki is ti-connected and lim^ootj = oo then K^ is contractible. 

(2) Assume that dimfTj = i — 1 and that for t > 2, K t is homotopy equivalent to 
a regular CW complex obtained from K t _i by pasting on a number of (t — l)-cells. 

Then H^K^) = Hi{K t ), for all % = 0,1,2, ... ,t - 2. 

Proof. (1) The image A of a mapping of any compact space (in particular an 
n-sphere) into lies in a union of finite number of cells. Hence for sufficiently 
large N, A C K N and t^ > n, which means that A can be shrunk to a point in K N , 
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hence also in K^. Thus all homology groups of are trivial and therefore is 
contractible. 

(2) Obvious. □ 
Proof of Theorem |6.2| . (a) Setting t = n in Lemma |6.4| we get that A(£>° k ) is 

homotopy equivalent to a wedge of (n— l)-spheres, in particular it is (n— 2)-connected. 

Furthermore, Lemma |T5] with Ki = A(B° k ) asserts that A(B° ook ) is contractible. 

(b) Recall that B n ,k is a face lattice of some regular CW complex. Denote this 
complex by A n $. Obviously A n> k ~ A(B nj k). Let us study how the complex A„ +1) j. 
differs from A Ujk . 

It is clear that A n+ljfc has a vertex x, represented by a set ({n + 1}, 0, . . . , 0), such 
that a cell of A n+ \^ is not a cell of A n> k if and only if it contains x. In other words 
A n+ \ 7 k = A n> fc U st^ (x). It is easy to see that st^ (a;) fl A n ^ = (x) ~ 

A(B n -i t k,i)- The latter is, by Lemma |6^, homotopy equivalent to a wedge of (n — 2)- 
spheres. This means that A n+1 ^ is homotopy equivalent to a space obtained from 
A n ,fc by pasting on a number of (n — l)-dimensional cells (one cell over each (n — 2)- 
sphere in A(B n -i ) k,i)) ■ Thus the conditions of (2) of Lemma |0] are satisfied and 
hence Hi(B nt k, Z) = H^Boo^, Z) for < i < n — 2. 

That H n -!(B ntk , Z) = Z^ fc ) follows from the fact that A(i3 00jfc ) is Q-acyclic. 

(c) Clearly A(i3 DOi fc) ~ A(plim'D fe ), so Main Theorem ^75] applies. 

(d) We shall assume that n > k + 2, the other cases are obvious. B° k can be 
viewed as a face poset of a regular CW complex. Denote this complex by C . Let P« 
be the subposet of B° k consisting of elements (Si, . . . , Sk), such that = 0, where 
i G [k]. Clearly, Pi is a face poset of Ci, where Ci is a regular CW subcomplex of C. 
Let T = ujLjCi. 

There is a projection map p from C to a fc-simplex S 1 , defined by mapping a 
fc-tuple (S 1 !, . . . , S^ to its support subset of [k], under which T is mapped to the 
boundary of S. A(B n ^) is the preimage of the biggest cell of that simplex and 
therefore if*((A(S n) fc)) x (S,5S)) = H*(C,T). To show that A(£yfc) is homotopy 
equivalent to a wedge of spheres, it is enough to show that 7ri(A(i3 n fc)) = and that 

(C, T) is zero except for the highest dimension. 

We know that D • * • D Cj t is (n — t — 2)-connected so by the Nerve Lemma, 
T = uf =1 Cj is (n — 3)-connected. Thus T has the homology of a wedge of spheres 
of dimension one less than that of C. Using Mayer- Vietoris long exact sequence 
one sees that H*(C,T) (and hence H*(A(B n ^))) can be non-zero only in the highest 
dimension. 

Let us now show that 7r 1 (A(i3 n j c )) = 0. Let R be the rank selection of B n ^ where 
we select the elements of rank at most 3. Assume that A(R) is simply connected. We 
can add elements of B n ^ \ R in some linear extension order, to finally form the full 
B n ,k- When we add an element x G B n ^ \ R, we are gluing a cone over A((B n ^) < x ) , 
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which is connected, since it is a direct product of simplices. Therefore, by repetitive 
use of Seifert - Van Kampen theorem, A(B nik ) is simply connected. 

Let us now show that tti(R) = 0. R is a face poset of a CW complex W. W 
can be described combinatorially as follows: vertices are ordered fc-tuples of different 
elements of [n], edges are pairs of such ordered A;-tuples differing in exactly one 
coordinate, and the two-dimensional faces are all triangles and squares which are 
formed by these edges. Assume that iri(R) ^ and take the shortest path which 
cannot be contracted. It must contain at least two changes of the same coordinate. 
Moving the chosen path along squares we can permute the coordinates of any two 
consecutive changes. Thus we can retract our path to a path of the same length where 
two consecutive changes occur in the same coordinate. Now, we can use the proper 
triangle and replace these two steps by just one step, combining these two changes 
into one change. We thereby obtain a shorter path and hence a contradiction. 

(e) S k acts freely on both A(B^ k ) and A(B° k ). Furthermore, A(S^ o fe ) is con- 
tractible and A(B° k ) is (n — k — reconnected, hence A(i3 00jfc ) ~ K(S k ,l) and 
Hi(B° nik ) = H t (K(S k , 1)), for % = 0, . . . , n - k - 1. □ 
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